В яндекс..справочник под своим аккаунтом создаете новую организацию, заполняете данные по компании. Далее потребуется подтвердить организацию. Это просто - есть возможность это сделать, получив код подтверждения либо по смс (на тот номер, который Вы указали в картчке компании), либо Вам позвонит робот на этот номер и продиктует код.