How can I get a virtual address and phone number for my company?

For people who live in USA, you can use paid mailbox service (around $10/mo or so) near where you live. And Google Voice for virtual phone service.

For people who live outside of USA, look for similar services in your country.