Melhor resposta por MARTINHO
Se tiveres um iPhone, é possível verificar por iTunes ou por IMEI.
No entanto, se for outro telemóvel tens mesmo que usar um cartão por tentativa erro e experimentar.
A forma mais fácil seria pedires a um amigo / familiar de cada operadora e fazeres os teus testes.
Se apenas funcionar com uma delas, está bloqueado, se não reconhecer uma determinada, está bloqueado. Se der com duas diferentes, está desbloqueado.