Two men have been charged with criminal damage after a newly-installed Paddington Bear statue was cut in half and stolen from a bench.