有案底办护照就那么麻烦吗?

我准备出国劳务，去新加坡，今天以探亲的名义去办护照。第一次那大姐说出去干嘛，我说探亲啊。然后问亲戚的姓名，护照号，我答完了又问我她母亲的名字，家庭住址，我没答上来，它说等你亲戚发给你签证或者给我发个传真才能给你办。等过了半小时信息我都核实好了之后又折回去找的她，当时她在忙我又换了一个柜台（那大姐对别人都很热情，妈的等半天对我用那种蔑视的眼光看我，因为我有案底，但都已经过去6年）说了好多之后说要么走正规出国劳务，拿着备案表各文件来找我，要么拿着旅游公司的签证。他妈的我第一次办哪知道这么多，问了好多把我问蒙了。请问正常办理护照的时候需要这些手续吗？真的有那么复杂吗？我看别人办理的时候都是很热情的就给办理完了，这么对一个有过案底的人就这么歧视吗?谁年轻的时候又不犯错呢？ 
劳务公司是让我以探亲的名字办护照的，这样正常吗？我所谓的亲戚也是他给的信息，我问走正规手续可以办吗，他说这样很麻烦，对他们公司损失也很大。真的郁闷了。
另外劳务公司的人说花2000块钱找找人就能办的下来了，我想问这是什么世道啊，明显就是黑社会敲诈啊！