Здравствуйте, на работе сказали встать на учет в военкомат в СПБ, но там не прописки,

могу ли я встать на учет там, где прописан и возникнут ли проблемы с устройством на работу?

Здравствуйте. Ввиду последних изменений в ФЗ, Вы можете встать на воинский учет без регистрации. Обратитесь в военкомат СПБ письменно, сообщите об этом. В случае отказа, подайте жалобу в вышестоящий военкомат.