Não tenho certeza se a T-Mobile bloqueou a Nota 3, mas posso responder às suas perguntas em relação aos telefones Android em geral.
Sim, você pode fazer chamadas VoIP sem um cartão SIM. Contanto que você esteja conectado a uma rede Wi-Fi que possa acessar a rede VoIP, você poderá fazer uma chamada. Você pode usar qualquer provedor de VoIP que desejar, seja um provedor completo, como o Skype, ou um provedor SIP mais autônomo.
Existem aplicações disponíveis, como, por exemplo, Abrir automaticamente a ligação Wi-Fi que irá ligá-lo à rede Wi-Fi aberta mais próxima e poderá ligar o seu telemóvel ao Wi-Fi do seu empregador utilizando as suas credenciais de início de sessão. Provavelmente melhor se você conversar com seu departamento de TI se tiver algum problema com isso.
Espero que isso ajude a responder suas perguntas.