Мне кажется, это надо как-то законодательно зарегулировать. Что значит "может быть записан"? Это значит, что может быть и не записан! Если второй стороне понадобится запись разговора, то у неё эта запись, конечно, найдётся. А если запись понадобится мне, чтобы, например, на вторую сторону пожаловаться? Найдётся ли у них запись для меня?
Давайте говорить чётко, "разговор будет записан". Проблема в том, что такая формулировка накладывает на вторую сторону дополнительные обязанности и ответственность, а это неудобно.
Ладно, допустим я сам запишу разговор. Обязан ли я им такое же об'явление делать? Кстати, я не знаю.