Если телефонный разговор, где один из собеседников- Вы, то да, вполне законно. Другое дело, содержание разговора (имеется в виду, содержит персональные данные) и что вы дальше делаете с этой записью (например, распространяете. Или разглашаете с ее помощью персональные данные собеседника). Это уже противозаконно.