Кто-то знает- если я полечу сейчас в другую страну со своим BRP но с другим паспортом без визы на въезд, это ок? Или надо возвращаться именно с тем, где стоит Виза?

BRP не привязан к паспорту, можете спокойно лететь со вторым паспортом.

Если у вас есть BRP, то у вас уже ничего в паспорте не стоит. На въезде вы просто должны показать BRP и любой свой паспорт. Соответственно на выезде паспортного контроля нет. Вас только будут проверять, чтобы у вас было право на въезд в ту страну которую вы собрались посетить.