I booked a package holiday (e.g. at TUI, Alltours, Neckermann etc.). I flew with TUIfly. Can I collect miles for this flight?

Of course. You can earn miles not only on flight-only flights but also on tour operator-booked seats. A prerequisite is that an HF or X3-prefixed flight number is shown on the ticket is operated by TUIfly.