Java

Normalmente vc não teria as classes Protetor (será que Tutor não seria melhor?), Fornecedor e Adm, vc teria apenas uma classe, Usuario, e cada usuário poderia ter um ou mais cargos.

E é usando cargos que vc controla o acesso às áreas da sua aplicação.

Com isso vc já consegue facilmente saber se um usuário tem ou não permissão de adotar um bichinho ou cadastrar um serviço ou realizar tarefas administrativas.

Tendo apenas uma tabela vc consegue colocar um UNIQUE na coluna de tefone para que um usuário não possa usar um número já cadastrado. Só que isso eu não acho uma boa ideia.

Eu acho melhor vc criar uma tabela só para Contato e relacionar ela com Usuario, pois assim cada usuário poderia ter mais de um contato e não importa se um protetor cadastrar um contato igual ao de um fornecedor, porque o acesso será baseado nos cargos e não em número de telefones.

Se vc quiser mesmo ter uma tabela para cada tipo de usuário, apesar de ser ruim na minha opinião, vc pode facilmente resolver o seu problema. Basta que, antes de efetuar o cadastro de um novo usuário, vc verifique nas 3 tabelas se já tem alguém cadastrado com aquele número, se não, vc prossegue, se sim vc manda um erro.