Здравствуйте Александр! Сделайте письменный запрос в пограничную службу, как она это сделала.
Что касается розыска, то если Вам достоверно известно, что ребенок находится с мамой, то оснований для розыска ребенка нет. Вы можете обратиться в органы опеки и попечительства, в полицию с заявлением, что у Вас пропали сведения о ребенке и матери.Но если даже их найдут, и мама ребенка скажет, что все в порядке, розыскные мероприятия прекратятся.
Также вы можете обратиться в суд с иском об определении порядка общения с ребенком. Если суд примет решение и определит какой-либо порядок (не важно какой), который матерью фактически исполняться не будет, Вы сможете потом попробовать обратиться в суд и определить место жительства ребенка с Вами.