找了个小姐做女友，应该怎么办呢？

这算是一个很老的话题了,貌似叫做"真心相爱需要理由么",其实只要你喜欢她,她也喜欢你,你又何必在乎她的过去呢,再说现在的女孩,啥泡夜店,网恋(一夜情那种),援交的,那就是不要钱的小姐么;至于你说的想让她为你服务,这个只要气氛到了,自然就水到渠成了,不用急的.
最重要的是,楼主不要歧视她,都到了谈婚论嫁的时候了,她是要和你过一辈子的人啊.而且,因为她自己有过前科,相信她对楼主一定会-不是一般的好,楼主你有福啦.