Подскажите, какие есть варианты легализоваться в Болгарии, возможно через открытие компании?

1. Если есть своя компания . То по ТП можно

2. Вписаться к кому-то

Стандартный и массовый путь - через Торгового Представителя иностранной компании (включая Российской) в Болгарии. У одной компании может быть до 3х представителей. Есть куча помогаторов которые если у вас нет своей - продадут вам место в чужой.

Через создание своей компании в Болгарии теоретически можно - но там куча головной боли включая необходимость нанять нескольких граждан Болгарии на работу на рыночную зарплату.