Максимально заполните данные в справочниках, поддерживайте профили в активном состоянии, занимайтесь сайтом. популярны площадки вроде юла, фарпост и другое.
Лучшее и безотказное средство - это рекомендации друзей и знакомых. Но чтобы завоевать хорошую репутацию необходимо безупречно выполнять заказы. А от рекламы уже все устали. Ее обилие просто раздражает.