阜新新邱区小姐可以通过以下几种方式找到服务：
1. 通过线上平台：可以在手机应用商店下载相关约会平台的APP，注册后可以浏览附近小姐的信息并进行预约。在平台上可以查看小姐的照片、个人资料以及提供的服务项目，选择合适的小姐后即可联系预约。
2. 通过线下场所：可以去夜店、KTV、酒吧等娱乐场所寻找陪伴服务人员。在这些场所通常会有小姐提供服务，一般会有中介人员或直接与小姐沟通预约。
3. 通过朋友介绍：如果有朋友曾经有过类似经验或认识相关人员，可以向朋友询问并请其介绍靠谱的小姐。
需要注意的是，找小姐服务时需要谨慎选择，确保选择正规渠道和合法经营的服务商，以免发生不必要的风险和问题。同时，遵循法律法规，不要参与违法活动。希望以上信息能对您有所帮助。