У меня сделана новая виза (с) в Болгарию, которая открывается 4 сентября, при этом у меня есть моя старая виза (с) которая заканчивается 4 сентября, я могу въехать в болгарию 3 сентября? Или самое раннее это 4?

Сложный вопрос. Лучше позвоните в МИД или пограничникам - они точно скажут. Я бы считал, что нет - но я могу ошибаться.

Мой ответ - нет. По правилам, человек должен выезжать из страны по тому же документу, по которому въезжал, а при таком раскладе этот принцип не будет соблюден. Если только ближе к полуночи 3 числа съездить на границу, отштамповаться на выход, а сразу после полуночи зайти по новой визе.