Не понятно на какую госслужбу Вы пытались устроиться и кто отказал кадровик или руководитель ? Сам с таким не сталкивался, но думаю они руководствовались каким то нормативным актом. Отказать исключительно по своему хотению из-за татуировки ИМХО -вряд ли. В любом случае если это госслужба стоит начать с того, чтобы пожаловаться более высокому руководству.