Can you unlock a phone that doesn't have a SIM card?

You should have no problem using the BSNL modem with any Sure BSNL modem ( likely to be ZTE manufacturing) may be used with any other broadband connection and the same is applicable for other companies too.