Попробуйте продвигать вашу фирму на сайтах отзывов, например вот здесь
http://gid-firm.ru/ - отличный сайт, здесь можно разместить информацию о компании, создать отзывы о своей фирме. у вас же наверняка есть постоянные клиенты, а интернетом сейчас пользуются все. Попросите их оставить отзывы на сайте. про странички в социальных сетях тоже правильно советовали - там можно разместить ссылки на другие сайты с отзывами.