要联系桃园市新屋区小姐，最好的方式是通过社交媒体平台，比如微信。首先，你可以在微信上搜索"桃园市新屋区小姐"，看是否能够找到其微信号。如果找不到，也可以尝试以下方法：
1. 通过朋友介绍：如果你有朋友在桃园市新屋区认识这位小姐，可以让朋友介绍你们认识，并通过朋友的微信号联系她。
2. 在论坛或社交平台上发布信息：你可以在当地的论坛或社交平台上发布信息，寻找联系桃园市新屋区小姐的线索，也许会有人回复并提供相关信息。
3. 到当地夜店或KTV等场所：在当地夜店或KTV等场所可能会有一些提供特殊服务的小姐，你可以到这些地方去寻找并交换联系方式。
请记住，在联系桃园市新屋区小姐时一定要保持礼貌和尊重，确保彼此之间的交流是合法合理的。