McDonald's Gift Cards: Arch Card® | McDonald's Not to worry - we've got you covered. For lost, stolen or damaged McDonald's gift cards, call (800) 244-6227 immediately to cancel your card. Then complete the lost, stolen or damaged form and upload supporting documents. Please allow 4-6 weeks for delivery of replacement Arch Cards. Lost, Stolen or Damaged Arch Cards Form.