Имели ли милиционеры право на подобный обыск, ведь это был не таможенный пункт?

Во - первых, Вам бы надо было потребовать адвоката.

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

В - третьих, если бы Вы понесли какие либо моральные или материальные издержки Вы бы имели право подать на них в суд или написать заявление в прокуратуру о возбуждении уголовного дела за превышение служебных полномочий.

В любом случае надо вести себя спокойно и быть уверенным в своих действиях. Как правило, когда начинаешь качать права менты быстро отсатют, но иногда приходится и посрадать за правду, так как менты разные бывают.