回国后将马币（或其他外币）兑换成人民币，是否需要提供合法证明，这主要取决于兑换的金额以及兑换的方式。

首先，根据我国的外汇管理规定，个人经常项目外汇业务应具有真实、合法的交易背景。对于兑换金额在年度便利化额度内的（目前是每人每年等值5万美元），您通常只需要凭本人有效身份证件（如身份证、护照等）在银行办理即可，无需额外提供其他合法证明。

然而，如果您需要兑换的金额超过了年度便利化额度，或者您希望在不占用年度便利化额度的情况下进行兑换，那么您就需要提供有交易额的结汇资金来源材料。这些材料应能证明您的外汇收入是合法且真实的，比如您可能需提供工资单、税单、合同、发票等，具体取决于您的外汇收入来源。

以您提到的马币为例，如果您是在国外工作或旅行获得的马币，并希望将其兑换成人民币，且兑换金额超过了年度便利化额度，那么您可能需要提供相关的工资单、旅行合同或发票等作为结汇资金来源材料。

此外，值得注意的是，国家外汇管理局及其分支机构对个人在境内及跨境外汇业务进行严格的监督和管理，以确保外汇市场的稳定和合法合规。因此，在进行外汇兑换时，请务必遵守相关法律法规，并保留好所有相关证明文件以备查验。

总的来说，回国后将马币兑换成人民币是否需要提供合法证明，取决于兑换金额和兑换方式。在年度便利化额度内且符合规定的情况下，通常无需额外提供证明；超过额度或希望不占用额度进行兑换时，则需要提供有交易额的结汇资金来源材料。