No. Al borrar un SMS en el RAZR V3 (o cualquier móvil), se elimina definitivamente. No queda en la SIM, ni en la red, ni en ningún "archivo oculto". Nadie puede recuperarlos (ni policía con orden judicial).
Si los borraste del teléfono, se fueron. Si los habías copiado a la SIM antes, ahí estarán (Menú → Mensajes → Opciones → Mover a SIM / Copiar de SIM).