Để giải bài toán, chúng ta cần tính diện tích xung quanh của hình chóp tứ giác đều và sau đó tính chi phí cho giấy màu đỏ.

**A) Tính diện tích xung quanh của hộp quà:**

Hình chóp tứ giác đều bao gồm một đáy là hình vuông và 4 mặt bên là các tam giác.

1. **Diện tích đáy:**
- Đáy là hình vuông với cạnh dài 40 cm.
- Diện tích đáy = \( a^2 = 40^2 = 1600 \) cm².

2. **Tính chiều cao h của tam giác bên để tính diện tích xung quanh:**
- Độ dài cạnh đáy (a) = 40 cm.
- Độ dài trung đoạn (m) = 30 cm.
- Chiều cao h của tam giác bên là khoảng cách từ đỉnh chóp xuống trung điểm của cạnh đáy.
- Ta có: \( m^2 = h^2 + \left(\frac{a}{2}\right)^2 \)
- Thay các số vào:
\[
30^2 = h^2 + \left(\frac{40}{2}\right)^2
\]
\[
900 = h^2 + 20^2
\]
\[
900 = h^2 + 400
\]
\[
h^2 = 500 \rightarrow h = \sqrt{500} \approx 22.36 \text{ cm.}
\]

3. **Tính diện tích một tam giác bên:**
- Diện tích của mỗi tam giác bên = \( \frac{1}{2} \times a \times h \)
- Thay vào công thức:
\[
\text{Diện tích mỗi tam giác} = \frac{1}{2} \times 40 \times 22.36 \approx 448.72 \text{ cm}².
\]

4. **Tính tổng diện tích xung quanh:**
- Có 4 mặt tam giác bên:
\[
\text{Diện tích xung quanh} = 4 \times 448.72 \approx 1794.88 \text{ cm}².
\]

**Diện tích xung quanh của hộp quà là khoảng 1794.88 cm².**

**B) Tính số tiền giấy màu cần mua:**

1. **Giá giấy màu:**
- Giá: 35.000 đ/m² = 35.000 đ/10.000 cm² = 3.5 đ/cm².

2. **Chi phí cho diện tích xung quanh:**
- Chi phí = Diện tích xung quanh × Giá giấy:
\[
\text{Chi phí} = 1794.88 \text{ cm}² \times 3.5 \text{ đ/cm}² \approx 6282.08 \text{ đ}.
\]

**Vậy, bạn Mai cần khoảng 6.282 đ để dán đủ 4 mặt xung quanh của hộp quà màu đỏ.**