We are a reseller of communication services - mobile/cell phones,
landline, international and broadband internet.  We are looking for a
dynamic and fresh name for our business.  We want to avoid using the
usual words such as telco, comms or celluar.  We are not based in the
USA.

Once you get your name you should take it to a firm to vet it in any
language were your company will do business.

General Motors found it hard to sell the chevy Nova in Mexico.

Nova sounds like NO VA in Spanish.  Or doesn't go.

I think "Vox Populi" would be a great name for a telecommunications company.