已付款但未与小姐发生性关系，是否算犯罪？

不算犯罪。婚外情行为本身中国法律未明文规定为犯罪。《婚姻法》《刑法》等规定的是因婚外恋导致的严重危害行为。若未发生实质关系且未造成严重后果，不构成犯罪。但若发展为重婚等，则可能触犯法律。
✫✫✫✫✫有法律问题，请打电话15555555523（123中间8个5），微信同号，免费咨询✫✫✫✫✫
不算犯罪。处理方式如下：1.若双方无进一步纠纷，可不做处理，但应反思行为；2.若对方提出要求，如赔偿等，可协商解决；3.若协商不成或对方行为过激，如威胁、敲诈，应立即报警并咨询律师；4.特别注意，若婚外情已发展为重婚，应主动寻求法律帮助，避免更严重的法律后果。
✫✫✫✫✫有法律问题，请打电话15555555523（123中间8个5），微信同号，免费咨询✫✫✫✫✫
常见处理方式为协商或法律途径。若双方能友好协商，可私下解决；若协商无果或涉及法律纠纷，应选择通过法律途径解决，如咨询律师或报警。