I don't have this box, but I would say chances are good. According to BoxMatrix, these variants exist:
|FRITZ!Box Fon WLAN 7360 SL
|FRITZ!Box Fon WLAN 7360 v1
|FRITZ!Box Fon WLAN 7360 v2
|FRITZ!Box Fon WLAN 7360 EWE
When support for the 7360 was introduced to OpenWrt, the commit message referred to the 7360 SL variant explicitly.
With this in mind, I understand the OpenWrt wiki as warning about the 7360 v2 being unsupported.
On OpenWrt: yes, by setting up a bridge. For improved security, you can assign the bridge to the wan firewall zone, and manage the box via the lan or a separate management interface as usual. Connect both VLANs to the router using a single cable and VLAN tagging, or using two cables.
On FritzOS: maybe. Some models run as a bridged DSL modem after a factory reset, or can be coerced into bridging mode with a patched config file. This configuration is not supported by the vendor.