改是可以的，小孩爸失踪公告离婚，法院必须认定监护人是你才可以。如果没认定你是监护人，请到法院申请监护资格。再到原居住地派出所申请变更姓名。
不可以，必须孩子父亲同意。如果找关系把孩子姓改了男方可以告你们
像你说的这种情况可以改下试试，具体需要材料可以问下你们街道办的派出所。将来如果男方回来，确有可能因孩子姓氏问题发生纠纷，需要做好心理准备，综合来说还是可以一试。
可以，去派出所变更
如果男方同意可以改
