Praise be to Allah.
It is permissible to change notes of one currency into notes of another currency, even if there is a difference in value, because they are of different types, such as the examples mentioned in the question. But this is subject to the condition that the exchange be completed in one sitting. Checks and money orders are counted as exchanges done in one sitting.
And Allaah is the Source of strength. May Allaah bless our Prophet Muhammad and grant him peace.