есть компании которые обещают сделать временную регистрацию в киргизии, насколько это законно и безопасно, как они вообще это проводят?

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