From my understanding and
here, your permit comes after you sign the contract.
Maybe they were asking about your residence permit? Since you're EU there shouldn't be any restrictions on them hiring you apart from whether you are able to reside here.
Hope that helps...