В каталог гугл (а так же яндекс, рамблер и прочие) занести можно. Но это стоит денег. Бесплатно они заносят в свои каталоги только некоторые выборочные, интересные и посещаемые ресурсы. И если вы заплатите им - то ваш магазинчик всегда будет в первых строчках поиска.
А вот что бы магазин просто так попадал в поиск гуггл - нужно поднять индекс цитирования. Т.е. сделать то, что я написал. гугл постоянно индексирует все странички интернета, на которые он попадает. Что бы он увидел ваш магазин - нужно где то оставлять на него ссылки. Хотя и так рано или поздно гуггл его найдет. И тогда он будет появляться в результатах поиска, но где то в конце. Что бы он был в первых строчках - нужно повышать индекс цитирования. Т.е. больше ссылок по сайтам, форумам, каталогам... Или оплатить регистрация в каталоге.
Но опять повторюсь. Это длинная и сложная тема. Есть спец сервисы по раскрутке. Такая услуга стоит порядка 10-20 тысяч рублей (300-600$). Регистрация в каталогах есть бесплатная и платная. Самостоятельно зарегистрироваться в паре тысяч белых каталогов будет очень сложно.
Вам лучше поискать специализированные форума по теме раскрутки и индексации сайтов.