I really don't see any problem with paper wallets, hot/cold wallet on a phone, a seedphrase on a USD stick. I'm not sure where you're from, and I never seen this happening, so I really can't imagine them going through your phone apps. Is that even legal? Also, is this even something you have to do? I mean declaring your bitcoin holdings regardless of the amount?
Well, in the EU you must declare everything over 10.000€.
I would say that in general it is not legal for them to go though your apps but I have seen border control programs where it does seem mandatory, or at least they can make it more difficult for you to enter the country or hold you if you don't cooperate.
I was thinking hypothetically.
I would use an electrum wallet
I would use a 13 word seed.
it has that option.
I would send multiple emails to multiple email accounts that I control
in each email i would have two or three of the seed words.
alternatively i would put the list of 2000+ words for seeds on this thread.
I would number the seed words 1 to 2000 plus
I would send emails to my emails with the numbers instead of the actual seed words.
either method above is okay for a temporary move.
certainly not perfectly safe.
you could fuck up when you create the emails and lose the 13 word seed.