S>Возникла проблема, не знаю как правильно хранить параметры для приложения,
S>которые можно менять и не пересобирать приложение, например номер телефона.
Уууу, как все запущено

Ну, как один из простейших вариантов, храни в реестре.
ATL::CRegKey очень сильно облегчает жизнь.
Еще сильнее облегчает жизнь вот эта надстройка над CRegKey:
http://www.codeproject.com/system/regsettings.asp