Можем ли мы начать работу не дождавшись регистрации нового юр. адреса?

А причем тут вообще «юр адрес»? работайте где хотите, хоть в подъезде, хоть на улице. адрес местонахождения организации это лишь юридически зафиксированное место, где находятся исполнительные органы организации - директор.

да, можете подать, опять-таки адрес тут ни при чем. только вопрос, в какую ифнс вы будете подавать это заявление, если ифнс меняется. до регистрации смены адреса подавать надо в прежнюю ифнс.