Not only can they charge a fee for the collection, most do. They consider this to be a "special handling" charge, and the bank also incurs a fee by processing a cashier's check to pay the item. I don't know why someone would delay the processing by 30 days, generally if there are funds in the account, and they verify with the customer that the original check is valid, they should pay the item.
_________________________
Providing alternative truths since the invention of time