Police have searched the home of Justin Bieber for evidence after the Canadian pop star allegedly threw eggs at his neighbour's home.