A Brazilian footballer jailed for ordering the murder of his girlfriend, whose body was then cut up and fed to his pet dogs, has been signed by a new club straight after being released from prison.