Ограничений по возрасту нет, но лучше не тратить на это время, т.к., большинство каталогов это линкопомойки, которыми скорее всего только навредят сайту, да и в добавок ими уже никто и не пользуется почти, так что целевой трафик вряд ли получите. Как было сказано выше, только 2 каталога представляют ценность, это Яндекс.Каталог и DMOZ, но попасть туда очень сложно.