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