Is it illegal for my son's mother to move out of the state of Florida when we have been together since his birth here in Florida.
If there is no marriage and no court order preventing it, no.
IF your name is on the birth certificate then I suggest you file a Petition for Paternity ASAP to keep her here.
If not married and no orders in place at the time of the move then yes she can move.