She [topic-は] parents [to-に] at-least one-week [to-に] once letter [object-を] wrote.
少なくとも (すくなくとも, 'at least') sets a minimum frequency. 1週間に1度 ('once per week') uses the time-frame に frequency pattern. The polite past かきました signals a completed habitual action.