@Abhijeet
Make 'extra' column between columns that You want to prevent two column paste and set it's (extra column's) protection to locked (other columns have to be unlocked) and protect sheet.
Before A B C D
After ABCDEFG
(Red columns are 'new locked columns' and those will prevent two or more column paste after sheet protection. Green columns are 'old unlocked columns.)
Maybe need to make some modifications with formulas and marcos.
Same kind of method can use to prevent multirow paste.
'Users love this!', except copy-paste-users.