Justin Bieber has agreed to record a public service announcement on cyberbullying to resolve criminal charges filed against his manager and a record executive after a frenzy at a New York mall.