Can Banking-as-a-Service providers offer exchange at the point of sale?

Absolutely, they can generally provide immediate exchange at the point of sale including from foreign currencies, loyalty points and gold.