Within embedded solution will a user be able to customize reports? For example, removing some visuals, changing them, and etc?
Yes, you can embed "edit mode" using embedded solution.
Can that be persistent, so next time he runs it the changes are there?
No, it will not be there the next time he runs the report. Embedded solution "doesnt remember" the user.