I'm not sure if I fully understand your specifications for (some of) the appendix pages. I take it that you want the physical size of the appendix pages to be A3/landscape; the recto should be in two-column format, with each column given a separate page number; the verso, in contrast, should be in single-column format and not contain a page number (to judge from the images).
Assuming that this interpretation is on target, the layout requirement could be rephrased as stating that every third logical page in the appendix has to be in A3/landscape/unnumbered format. Assuming that you're fine with 25mm margins on all four sides of the large page, your objective could be achieved by (i) loading the afterpage and changepage packages in the preamble, (ii) creating a new environment called hugepage as follows:
\newenvironment{hugepage}%
{\clearpage
\pagestyle{empty} % turn off display of page numbers, headers, ...
\changepage{247mm}{370mm}{25mm}{25mm}{}{}{}{}{}} % switch to A3
{\addtocounter{page}{-1} % decrement "page" counter variable by 1
\clearpage
\changepage{160mm}{247mm}{25mm}{25mm}{}{}{}{}{}} % back to A4
and (iii) adding the following code on the even-numbered (logical) page of the recto (physical) page:
\afterpage{%
\begin{hugepage}
... code that goes onto the huge page ...
\end{hugepage}}
Of course, the precise values of the arguments of the \changepage command will depend on the actual layout of your document (which you haven't stated, which is why I'm assuming for simplicity margins of 25mm on all four sides).
With this design, all cross-references will work as usual, including those to items on the un-numbered (verso) large pages. The only thing that's not going to work properly is the \pageref command to something that's on an unnumbered page... Hope this helps!
:)– Paulo Cereda Aug 30 '12 at 10:16