Как сделать так, чтобы при добавлении информации в базу использовались сразу все пользователи?
INSERT INTO pm (to,author,time,title,content) 
SELECT id, :author, :sendtime, :title, :message
    FROM users
В insert ... select сам select может быть любым, лишь бы в результате его выполнения было нужное число колонок и их можно было привести к требуемым типам данных.
в to пишете 0, при выборке сообщений смотрите, если to имеет значение 0 то рассылаете всем пользователям сообщение.