Are the lists divisible?
Husk, 7 6 5 bytes
Saved 2 bytes thanks to @Zgarb
▼▲‡¦P

Takes argents in reverse order and returns 1 for True and 0 for False.
Try it online!
Explanation
    P     -- Permutations of the first argument
  ‡       -- Deep zip (vectorises function) with second argument
   ¦      --   Does x divide y
 ▲        -- Get the maximum of that list, returns [1,1...1] if present
▼         -- Get the minimum of that list, will return 0 unless the list is all 1s