О смене фамилии в налоговую должна сообщить ФМС. Но для убыстрения смены документов, можно самой подать заявление о внесении изменений в ЕГРИП (Р24001). Все бланки есть в разделе Бланки
При наличии работников не получится. Вы что будете ставить им в трудовые книжки? Туда, кстати, надо будет внести изменения тоже