You can sign the contract. Your new employer will apply a new work visa for you. If you are blacklisted the visa won't be issued itself, and if you get a new entry visa then no problem at all. All the best.