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

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