Every company has its own set of policies.May be, its their requirement before hiring an employee to analyze that how honest was the candidate during interview. Whereas, there is proper procedure for this. They can contact your previous employer and investigate. However, if you do not have a problem with providing your pay slip ( if you have told them your right salary ) then go for it .Its completely ok .