你可以申请一个申根国的旅行签证。不清楚你个人的情况，所以不好说是否容易。如果你个人情况办自助游不够的话，可以考虑参加旅行团。如果你是办旅行签证，最好不要提到你女朋友的事情。如果是办理探亲签证，就需要你女朋友给你发邀请函了。
葡萄牙单身证明和无犯罪记录证明到中国来用，需要办理使馆认证。
葡萄牙公证人公证，葡萄牙外交部认证，中驻葡萄牙使馆认证。
时间大概是20个工作日左右